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ABSTRACT: 

CHG DATE=20001 116 STATUS=0> The memory has a self test device, which is 
monolithically integrated with at least one memory field (1), and which has 
error counters (31) for word lines (WL) and column selection lines (CSL), a 
redundancy counter (32), nesting stores (41,42) for word lines and column 
selection lines to be repaired, comparators (21,22) and control unit. A 
comparator is connected to the nesting stores and comparators are connected to 
the error counter for the word lines and column selection lines. An 
Independent claim is included for a method to test the memory using a self-test 
device, included for a 
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(54) Schreib/Lesespeicher mit Seibsttestvonichtung und zugehdriges Testverfahren 



(57) Der Anmeldungsgegenstand betrifft einen 
Schreib-ZLesespeicher mit einer monolithisch integrier- 
ten Selbsttestvorrichtung, die ohne wesentliche externe 
Texthilfen iterativ einen Fehlertest mit einer Redundanz- 
analyse ermOgticht. Dies wird im wesentiichen dadurch 
erreicht, daB zu reparierende Wortleitungen gespei- 
chert und von weiteren Untersuchungen ausgeschlos- 
sen werden und jeweils immer die Leitung mit den 
meisten bisher nicht erfaBten Fehlern ermitteit und 
zuerst untersucht werden, bis entweder die Anzahl der 
Reparaturieitungen nicht mehr ausreicht oder keine 
Fehler mehr auftreten. 
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Beschrelbung 



[0001] Die Erfindung betrifft Vorrichtungen und Verfahren zum Testen von Schreib-ZLesespeichern mit integrierter 
Redundanz, bei denen Testmuster in einem Speicherfetd eingeschrieben und anschlieBend ausgelesen und verglichen 
5 warden sowie, wenn mOglich. solange Wortteitungen und Spaltenauswahlleitungen durch redundante Leitungen 
ersetzt werden. bis keine Fehler mehr vorhanden sind. 

[0002] Bisher prOften auf dem Speicherchip integrierte Selbsttestarchitekturen nur, die Fehlerfreiheit des zugeho- 
rigen Chips. Eine Redundanzanalyse. bei der aus den Fehleradressen die zu ersetzenden Leitungen ermitteit werden, 
erfblgte hingegen bisher nfiit Hilfe eines externen Rechners. da bislang zundchst alle defekten Speicherzellen bestimmt 
10 und erst danach eine entsprechende Ersetzungsstrategie ermitteit wuide. Da ein derartiges Testvertehren unter ande- 
rem einen sehr groBen Fehlerspeicher bendtigt. ist dieses Verfahren nur mit einem externen Rechner sinnvoll durch- 
fuhrbar und kann praktisch nicht als eingebauter Selbsltest durchgefuhrt werden. 

[0003] Die der Erfindung zugrundeliegende Aufgabe besteht nun darin, einen Schreib-ZLesespeicher mit einer inte- 
grierten Selbsttestvorrichtung und ein zugehOriges Testverfahren anzugeben. bei dem ein vollst&ndiger Selbsttest 
15 inklusive der Redundanzanalyse ohne wesentliche externe UnterstOtzung durchfQhrbar ist. 

[0004] Die Erfindung wird nachfolgend arlhand von in den Zeichnungen dargestellten Ausf uhrungsbeispielen naher 
erldutert. Dabei zeigt 

Figur 1 ein Blockdiagramm zur Erl&jterung eines ersten AusfOhrungsbeispiels, 

20 

Figur 2 ein Bloctaliagramm zur Erlduterung eines zweiten AusfOhrungsbeispiels und 



Figur 3 ein Blockdiagramm zur Eriduterung eines drrtten AusfOhrungsbeispiels. 

25 [0005] Die Erfindung besteht im wesenttichen darin, daB ein Schreib-ZLesespeicher mit einer auf dem Chip bef ind- 
lichen Selbsttestvorrichtung ohne wesentliche externe Testeinrichtungen dadurch getestet werden kann. daB nicht 
zundchst alle Fehler ermitteit werden und dann erst eine Redundanzanalyse eriblgt, sondern daB zu reparierende Lei- 
tungen gespeichert und von weiteren Untersuchungen ausgeschtossen werden und immerdie Leitungen mit den mei- 
sten noch nicht erfaBten fehlerhaften Speicherzellen solange durch Redundanzleitungen virtuell ersetzt werden. bis 

30 errtweder keine redundanten Leitungen oder keine fehlerhaften Zellen mehr vorhanden sind. 

[0006] Rgur 1 zeigt eine schematische Darstellung einer im Speicherchip integrierten Selbsttestarchitektur zur 
Reparatur eines Speichert>austeins unter Einsatz der vorhandenen Leitungsredundanz. Das Verfehren, das durch die 
Architektur realisiert wird ist iterativ, das heiBt, es benOtigt zur Ermittlung der zu aktivierenden Redundanzleitungen 
mehrere Testdurchldufe. Ein Testdurchlauf beinhaltet alle Testmuster, die fOr den entsprechenden Speicherchip wdh- 

35 rend des sogenannten Prefuse-Tests vorgesehen sind. Von einer Steuereinheit CTRL die beispielsweise einen Nurle- 
sespeicher ROM enthdlt, sind Testmuster in ein Speicherfeld einlesbar Das Speicherfeld 1 entspricht hier einer Region 
eines Qesamtspeicherfeldes. dem eine gewisse AnzaN von redundanten Leitungen zugeordnet sind. Die Steuereinheit 
CTRL Qbernimmt die gesamte Ablaufsteuerung und kann mit externen Daten versorgt werden. Das Speicherfeld 1 
weist eine Mehrzahl von Wortteitungen WL und eine Mehrzahl von Spaltenauswahlleitungen CSL auf und der Inhalt des 

40 Speicherfeldes wird durch einen Vergteicher 21 mil den eingeschriebenen Testmustern verglichen. Ferner fuhrt der 
Vergleicher 21 einen Vergleich der Fehleradresse In Form von Wortleitung und Spaltenauswahlleitung mit in entspre- 
chenden Stapelspeichern 41 und 42 gespeicherten Fehleradressen durch. Die im Vergleicher 21 festgestellte Fehler- 
adresse steht Fehlerzdhlern 31 zur VerfOgung. Daruber hinaus sind in der Selbsttestvorrichtung Redundanzzdhler 32 
vorgesehen. Werte der Fehlerzdhler kOnnen In einem Vergleicher 22 verglichen werden. 

45 [0007] In diesem Ausfuhrungsbeispiel besitzt jede Wortleitung WL und jede Spaltenauswahlleitung einen eigenen 
Fehlerzdhler. Zu Beginn des Testablaufs werden alle Fehlerzdhler auf Null gesetzt. Wdhrend des ersten Testdurchlaufs 
werden die Wort- und Spaltenauswahlleitungen ermitteit. die eine besonders groBe Fehleranzahl aufweisen. Es wird 
fur die Wortleitungen und die Spaltenauswahlleitungen eine Fehlerzahl bzw. eine Reparaturschwelle festgelegt, bei der 
die jeweilige Leitung durch eine entsprechend redundante Leitung ersetzt werden soil. Der Wert dieser Zahl Ist vom zu 

so testenden Speichert>austein abhfingig. da verschiedene Chips unterschiedliche Redundanzorganisationen besitzen 
kOnnen. Eine optimale Wahl dieser Reparaturschwelle kann fur den jeweiligen zu testenden Chip in einfacher Weise 
experimentell ermitteit werden. Dabei muB auch der Fldchenbedarf der Architektur berucksichtigt werden. Die Repara- 
turschwelle fur die Wortleitungen kann von der der Spaltenauswahlleitungen verschieden sein. 
[0008] Die Fehlerzfthler werden z. B. vorteilhafterweise so dimensioniert, daB gerade im Falle des Clberlaufs die 

55 Grenze erreicht wird, bei der eine Leitung durch eine entsprechende redundante Leitung ersetzt werden soli. Auf diese 
Weise kann sehr einfach das Gberschreiten der verfollebenen Schwelle aufgrund eines Oberlaufbits erfolgen. 
[0009] Bevor die jeweiligen Fehlerzdhler einer defekten Leitung erhdht werden, muB uberpruft werden. ob die Wort- 
leitungs- Oder Spaltenauswahlleitungsadresse des Fehlers schon im zugehOrigen Stapelspeicher abgelegt ist. In die- 
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sem Fall werden die Zahler nicht aktiviert, da der Fehler schon repariert wird. DIeser Vergleich muB schon im ersten 
Testdurchlauf erlblgen, weil ein Durchlauf aus mehreren Testmustern besteht. Dadurch wird vermieden, daB ein Fehler 
durch mehrere redundante Leitungen behoben wird. Die Adressen der Leitungen. deren Fehlerzdhler nach dem ersten 
Testdurchlauf ubergelaufen sirxl werden im Wortleitungsstapelspeicher 41 bzw. im Spaltenauswahlleitungsstapel- 
speicher 42 abgespeichert. AuQerdem werdai die zugehOrigen RedundanzzAhler 32 erhOht. Dazu muQ die Dom&ie 
der zu ersetzenden Leitung bestimmt werden. denn es gibt Qblicherweise fOr jede Wortleitungs- und fOr jede Spalten- 
auswahlleitungsdomdne eines Speicherchips eine test vorgegebene Zahl an Redundanzleitungen. Das Spelcherfeld 1 
stent eine Speicherregion dar, die wiederum aus WL- und CSL-Domanen besteht. Die RedundanzzAhler sind vorteil- 
haftePA^eise so ausgelegt, daB im Falle eines Uberiaufs keine passende Redundanzleitung mehr vorhanden ist. Der 
Speicherbaustein ist also nicht reparierbar und der Test kann in diesem Fall sofbrt beendet werden. 
[0010] Nachdem alle Testmuster einmal in den Schreib-ZLesespeicher eingeschrieben wurden, beginnt der zweite 
Teil des Verfahrens. Wiederholt werden die Testmuster an den Schreib-ZLesespeicher angelegt. Bei jedem Testdurch- 
lauf werden alle Fehlerzfthier auf Null gesetzt. Nun wird wiederum die Wortleitungs- und Spaltenauswahlleitungs- 
adresse eines Fehlers mit den Eintrdgen der entsprechenden Stapelspeicher verglichen. Nur wenn keine der beiden 
Adressen in dem Stapelspeicher 41 und 42 abgelegt ist, werden die entsprechenden Fehlerzahler 31 erhOht. Nach 
einem Durchlauf wird mit Hilfe des Vergleichers 22 entschieden. welche Adresse. Wortleitung oder Spaltenauswahllei- 
tung. Im Stapelspeicher abgelegt wird. Dazu wird zundchst die Wortleitung und die Spaltenauswahlleitung mit der grOB- 
ten Fehleranzahl ermittelt. Datjei werden die Werte aller Fehlerzflhler der Wortleitungen WL und die Fehlerzahler der 
Spattenauswahlleitungen separat miteinander verglichen. wobei die Adresse der Wortleitung und der Spaltenauswahl- 
leitung mit den meisten Fehlern ermittelt wird. AnschlieBend werden diese beiden Werte miteinander verglichen. Aus 
dem Vergleich geht hervor, welche der beiden Leitungen. also entweder die Wortleitung oder die Spaltenauswahllei- 
tung, repariert werden soil. Existiert noch eine entsprechende Redundanzleitung in der betreffenden Domdne, ist also 
der RedundanzzAhler dieser DomSne noch nicht Obergelaufen, so wird die Adresse im Stapelspeicher abgelegt und 
der Redundanzzahler erhOht. Ansonsten wird die Adresse des anderen Maximums im Stapelspeicher gespeichert. Nur 
wenn auch fur diese Leitung keine Redundanz mehr vorhanden ist, handelt es sich um einen ineparaWen Speicherchip 
und der eingebaute Selbsttest kann abgebrochen werden. Beendet ist der Test, wenn der Speicherchip entweder keine 
Fehler mehr besitzt, daB helBt, daB alle Fehlerzahler nach einem Testdurchlauf auf Null sind, oder wenn keine passen- 
den Redundanzleitungen vorhanden sind. also ein RedundanzzAhler OberlAuft. Die Adressen der Leitungen, die ersetzt 
werden sollen. bef inden sich nach einem vollstdndigen Testablauf in den Stapelspeichern 41 und 42. Dies sind soge- 
nannte Fuse-lnfamatlonen. die der Laser benOtigt, um den Chip mit der vorhandenen Redundanz reparieren zu kOn- 
nen. 

[0011] Um den Fldchenbedarf dieser eingebauten Selbsttestarchitektur zu verringern, kann In einer vorteilhaften 
Ausgestaltung die Anzahl der Fehlerzahler reduziert werden. Das Verfahren wird hierbei nur unwesentlich verdndert. 
Aus der Verrfngerung der Zahleranzahl resultiert eine hChere Testzeit, da eine grOBere Anzahl an TestdurchlSufen not- 
wendig ist. Denn wenn fOr jede Wortleitung und fOr jede Spaltenauswahlleitung ein Zahler vorhanden ist, kann mit dem 
oben beschriebenen Reparatun/erfahren nach einem Testdurchlauf eine zu reparierende Leitung bestimmt werden. 
Stehen weniger ZAhler zur VerfQgung, so steigt die Anzahl der erfbrderllchen Testdurchldufe. Liber einen Schalter kann 
den Fehlerzahler jeweils eine andere Gruppe Q von Wortleitungen und Spaltenauswahlleitungen zugeordnet werden. 
Nach jedem Testdurchlauf wird dann die Wortleitung und die Spaltenauswahlleitungsadresse mit den bis dahin meisten 
Fehlern. sowie die zugehOrigen ZAhlerwerte in einem weiteren Stapelspeicher abgespeichert. Dazu mussen alle neuen 
zahlen«verte mit dem bisherigen Maximalwert, welcher in einem Stapelspeicher abgelegt ist, verglichen werden. Dies 
erfblgt sowohl fur die Wortleitungen als auch fur die Spaltenauswahlleitungen. Danach werden die Zdhler der ndchsten 
Qruppe von Leitungen zugeordnet und es werden die Fehler auf diesen Leitungen gezdhlt 
[001 2] In Figur 2 ist ein zweites AusfOhrungsbelspiel der Erf indung ndher erldutert. wobei sich die Darstellungen im 
wesentlichen dadurch unterscheiden. daB zusatzlich ein Fehlerstapelspeicher 5 und ein Einzelbitstapelspeicher 43 vor- 
handen sind. Daruber hinaus ist angedeutet. daB der Testablauf unterbrochen werden muB und ein verAnderter Test- 
ablauf erfolgen muB. wenn eine fehlerhafte Speicherzelle entdeckt wird. 

[001 3] Auch bei diesem Verfahren sind zur Auswahl der zu reparierenden Leitungen mehrere Testdurchiaufe erfor- 
derlich. Dieses Verfcihren unterscheidet sich von dem ersten AusfOhrungsbelspiel dadurch. daB der Testablauf bei die- 
sem Kbnzept unterbrochen werden muB. wenn ein Fehler erkannt wird. Die Fehleradresse. also die entsprechende 
Wortleitungs- und Spaltenauswahlleitungsadresse, wird dann im Fehlerstapelspeicher abgespeichert. Der Vergleicher 
22 uberpruft anschlieBend, ob die Fehleradresse in einem der Stapelspeicher 41 ... 43 gespeichert ist. wobei im Spei- 
cher 43 Einzelbitfehler gespeichert werden. Ist dies der Fall, so wird der Testablauf mit einer anderen Zeile fortgesetzt. 
Ansonsten folgt ein verAnderter Testablauf. Es wind hierbei separat die Anzahl aller Fehler auf der Wortleitung WL und 
auf der Spaltenauswahlleitung CSL des ursprOngltchen Fehlers ermittelt. Vor dem Zahlen der Fehler muB QberprOft 
werden, ob die zusdtzlichen Fehler nicht schon durch das Aktrvieren einer redundanten Leitung behoben werden. 
Zuvor mussen die FehlerzAhler auf Null gesetzt werden. Da beim ersten Vergleich festgestellt wurde, daB sowohl die 
Adresse der Wortleitung als auch die Adresse der Spaltenauswahlleitung des ursprOnglichen Fehlers noch nicht in 
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einem Stapelspeicher abgelegt ist. kann der fotgende Vergleichsvorgang vereinlacht warden, tm Fade eines weiteren 
Fehlers auf der Wortlertung des ursprunglichen Fehlers muB lediglich der Stapelspeicher fur die Spaltenauswahllei- 
tungsadressen untersucht werden. Tritt ein zusdtzlicher Fehler auf der Spaltenauswahlleitung des ursprunglichen Feh- 
lers auf, so mur3 nur der Stapelspeicher die Wortlertungsadressen mit der Wortleitung des zusdtzlichen Fehlers 
5 verglichen werden. Obersteigt die Fehieranzahl eine bestimnnte Qrenze, so wird die Adresse der Leitung im entspre- 
chenden Stapelspeicher abgelegt und der zugehOrige Redundanzzfihler erhOht. Die Grenze. bei der repariert werden 
soli, wird In jedem fbtgenden Testdurchlauf herabgesetzt. 

[0014] Dies kann vorteilhafterweise dadurch geschehen, daB die unterschiedlichen Grenzen durch Zdhler mit 
unterschiedlicher Wortbreite festgelegt werden. Beim Uberlauf der jewelligen Zahler wird diese Grenze erreicht. So 

10 kOnnen beispielsweise im ersten Testdurchlauf zwei Drei-Blt-Zdhler verwendet werden. Dadurch warden dann in die- 
sem Durchgang die Adressen der Leitungen abgespeichert. die mehr als sieben Fehler aufweisen. Im ndchsten Test- 
durchlauf kOnnten zwei Zwei-Brt-Zdhler zum Einsatz kommen, so daB die Grenze fur eine erforderliche Reparatur von 
acht auf vier herabgesetzt wird. Im folgenden Testdurchgang kOnnen zwei Ein-Bit-Zahler benutzt werden. Die Aktivie- 
rung der verschiedenen ZShler erfolgt uber Befehle, die beispielsweise im Speicher ROM der Steuereinheit gespeichert 

15 sind. Die Anzahl und die Dimensionierung der Zdhler richtet sich nach dem zu testenden Speicherchip. 

[001 5] Durch die Anzahl der venwendeten Fehlerzdhler wird auch die Zahl der erforderlichen Testdurchldufe vorge- 
geben. Gibt es kelne weiteren Fehler auf der Wbrtleitung WL und der Spaltenauswahlleitung CSLdes ursprunglichen 
Fehlers, so handelt es sich urn einen Einzelbitfehler, dessen Adresse im Stapelspeicher 43 gespeichert wird. In ihm 
wird die komplette Adresse. also die Wortleitungs- und die SpaHenauswahlleitungsadresse abgespeichert. Am Ende 

20 des eingebauten Selbsttests wird dieser Stapelspeicher bearbeitet. Die Fehler, die dort gespeichert sind, kOnnen 
sowohl durch eine redundante Wortleitung als auch durch eine redundante Spaltenauswahlleitung ersetzt werden. Da 
die redundanten Wortleitungen meist anders organisiert sind als die redundanten Spaltenauswahlleitungen. unter- 
scheiden sich die Testergebnisse, je nachdem mit welchen Redundanzleitungen die Einzelbitfehler behoben werden. 
Beendet ist der komplette Testablauf, wenn keine benOtigten Redundanzleitungen mehr vorhanden sind, Oder alle Feh- 

25 ler behoben sind. Lduft einer der Redundanzzdhler uber, so ist der Speicherchip nicht reparierbar und der Test kann 
sofort abgebrochen werden. Die vollstandige Reparatur des Chips wird dadurch erkannt, daB wdhrend eines gesamten 
Testdurchgangs die Zahler Immer auf Null stehenbleiben. Sobald ein Fehlerzdhler erhOht wird, so besitzt der Chip noch 
mindestens einen Fehler und der Testablauf kann in diesem Fall nicht beendet werden. 

[0016] In Figur 3 ist ein Blockdiagramm zur ErlSuterung eines dritten AusfOhrungsbeispieis der Erfindung darge- 

30 stellt. das sich im wesentlichen durch einen zusdtzlichen Pufferspeicher 6 vom Blockdiagramm in Figur 2 unterschekJet. 
Der groBe Vorteil dieses Kbnzeptes besteht darin. daB nur ein einziger Testdurchlauf zur Bestimmung der zu ersetzen- 
den Wortleitungen und Spaltenauswahlleitungen benOtigt wird. AuBerdem muB der Testablauf nicht abgedndert wer- 
den, was gewisse Nachteile mit sich bringen wQrde. Die Fehleradressen der jewelligen Wortleitung werden in einem 
Pufferspeicher abgespeichert. Wird eine bestlmmte Fehieranzahl auf dieser Wortleitung Qberschritten, so wird die 

35 Wortleitungsadresse im Stapelspeicher 41 abgelegt und der Inhalt des Pufferspeichers gelOscht. AuBerdem muB der 
entsprechende Redundanzzdhler 32 erhOht werden. Besitzt die Wortleitung weniger Fehler als die festgelegte Fehier- 
anzahl, so wird der komplette Inhalt des Pufferspeichers, also alle gespeicherten Wortleitungs- und Spaltenauswahllei- 
tungsadressen in den Fehlerstapelspeicher 5 eingeschrieben und anschtieBend der Pufferspeicher gelOscht Die 
GrOBe des Fehlerstapelspeichers 5 beeinf luBt die Testergebnisse. Wdhrend die ndchste Wortleitung getestet wird, das 

40 heiBt, die Fehleradressen bestimmt und in dem Pufferspeicher abgespeichert werden, erfolgt die Bearbeitung des Feh- 
lerstapelspeichers. Es werden die Spaltenauswahlleitungen ermittelt und im Stapelspeicher 42 abgespeichert, die eine 
gewisse Fehieranzahl ubertreffen. Dazu werden die entsprechenden CSL-Fehlerzdhler 31 erhOht. Es gibt bei dieser 
Architektur fur jede Spaltenauswahlleitung der zu testenden Speichen^egion einen Fehlerzdhler. Die Fehlerzdhler fur 
die jewelligen Spaltenauswahlleitungen werden immer dann aktivlert, wenn neue Fehleradressen vom Pufferspeicher 

45 in den Fehlerspeicher eingeschrieben werden. Lduft einer dieser Fehlerzdhler uber, so wird die entsprechende Spal- 
tenauswahlleitungsadresse im Stapelspeicher 42 abgespeichert. AuBerdem mussen die zugehOrigen Eintrdge. also 
die Spaltenauswahlleitungsadresse und die Wortleitungsadresse, aus dem Fehlerstapelspeicher gelOscht werden, da 
die Fehler nun durch den Einsatz einer redundanten Spaltenauswahlleitung repariert werden. Zudem wird der zugeho- 
rige Redundanzzdhler erhOht. Diese Vorgehensweise sorgt dafOr. daB auch bei Integration eines relativ Melnen Fehler- 

50 stapelspetehers schon akzeptable Testergebnisse erzielt werden. Lduft der Fehlerstapelspeicher uber. so ist eine 
Reparatur des Chips mit Hilfe dieses Verfahrens nicht mOglich und der eingebaute Selbsttest kann an dieser Stelle 
sofort abgefc>rochen werden. Nachdem der Testablauf beendet ist, muB der Inhalt des Fehlerstapelspeichers ausgewer- 
tet werden. Zur Auswertung des Fehlerstapelspeichers kann beispielsweise das im zweiten Ausfuhrungsbeispiel erldu- 
terte Verfahren verwendet weiden. 

55 
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Anhang A: C-Programme der entwickelteo Konzepte 



A.1 C-Progranun des Konzcptes I (mit variabler Zihleninzahl) 



e^inchide <stdio.h> 
Uindluie <fnath.h > 
include <suflib.h> 
tftodude <ctype.h^ 
^tndude <$ini^h'' 

Adefine £IN_LAENGE 1000 

im main (tnt argp.char *argvn) 
{ 

coaA im N='2048; 
const ifdM~S 12: 
const intNZCSL'h 
const int NZROW=4»NZCSL; 
const int MAXERRCSL-8'. 
const int MAXERRKOW^S; 
const int RROW«8: 
const int SCSL'8; 
const int FELDGROESSE* 100000: 

int nimeg; 
char *einpa1tera; 
FILE vinpattenL'out; 

void reldinit(1ongqi6| [FEIXtGROESSE]) Feldinitialiiiening •/ 

{ 

int ij: 

for(i-0:i<a6;i— r) 
( 

for (i-0 j<FEI JX3R0F^SE;j-»^+) 

{ 

) 
) 




voiditaclunit( intstcsl(t6] |17] /* Sladcinhialistcning 

.imstn>wll6t{33]) 

for(i=0;i<I6;i*+) 
{ 

{ 

) 
} 

for(t«»0:i«'.l6;i+'»-) 
i 

«trow(ij yj«0; 

I 

> 

return; 
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f* Row-Anzahl einer Region *' 
'* CSL-Aazahl eincr Region 

Neu; Zachleranzahi variierbar 
'* Zaehleranzahl */ 
/* MaximaleCSL^Fehleran7iJ)l *' 
/* Maximale WUFehkranzahl •( 
'* Anzahl rcdundanter Rows pro Domaene *' 
/• Anzahl redundanter CSLs pro Domaene* ' 
Anzahl Fehlcreintraegc pro Region */ 
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void zuhlerittil ( ml cfciIfNZCSL'*^ 1 1 12] 

jmefrow(NZROWi-l][21 
.inthk} 

( 

intj; 

for (j- » j<NZROW+ 1 
{ 

\ 
{ 

efeilUI lOl-K); 
efcdliJ [1|<lik4^j-l; 

) 

void reduiidanziiul(ii]l *zb 
,imlr) 

{ 

zs(0J-O; 
zs|1|«0i 
zrlOI-O; 
zrtM-O: 
zr|2hOL 

return; 
I 

void zaehlerueber1«uf( long fehl 

anirfcsl[N2CSL-^lH2] 

.inlefrowfNZROW- 11(21 

.int •« 

.int *nr 

.int region 

.intctal[16)[17] 

.int itrow{ 16)133) 

.int*a 

,inl *zr 

M •«!> 

int ilcfj.i.U 

rf=(fchL'512)i 

cf=(fehi%312); 

fof (j=OJ^={*wXj-^+) 

( 

iHsic8l(rtgion)lj*ll"cO 

return; 

) 

{ 

iftflrowfftgionl y*l]==ff) 

return; 

) 

for{i«l;r NZROW*l;i-r-r) 
\ 

if(efrowIi)|l)==fi) 
( 

if (cfiDwftJ [0|<:MAXERRROW) 
efrow(i| IO)-cfrow(>] lO)-^!; 
» 

die 

{ 

iKzrlefrowfil |11/SI2]<RR0W) 

(•nr)++; 

strow) region] I0]=*nr. 

ctrow[region] j*iv)-«frow|i) 

zr(efrow[i) (l)/S12]«zrlcfrow|i| {11/312^1; 

Qirintf (oufErutt von Row %4d in Oomaem %2d mil 

goto Ml; 

} 



Zaehlerinftialisienmg 



!* Redundanzimtialisiening */ 



Zuhlenicberfauf 



/^Vcrgleicbmit Stack *^ 



FcM«ni^n".cfrow|i| ll).efrow(il |l|/312.efrovirIi] |0)); 
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I 

ninrcg+v, 

fj^rntf (oiii."Region nicht rtparierbar Vttn"); 
•il»2: 

retuin; 

» 

) 

> 

} 

Ml: 

for(l=l:I<NZCSL+|;J-M.) 
I 

if (efciIflH I l»<=cO 
{ 

if «fol(IJ {OKMAXERRCSL) 
{ 

efcsl(II(0|-efotnj(OhI; 

return; 

» 

else 

( 

iflzslcfcsipi |11.'296]<SC5L) 
{ 

stcsljregion) |0)=*nc. 

sbstjregion] l*ncl«efGslll) 

zslefcslll] |liaS6)-zs|efal(!l (l|/256h 1; 

fpiiiitf fouL"£i»lz von CSL %4d in Donnene %3d rait mefar ab Fchleni\n".efcsUI] { l].efcsl(l) ( 1 l/256.efcsl{IJ |0}): 

netuni; 

} 

else 
{ 

niiTTeg*"*; 

fprintf <out"Region nidii rcparierbar IvM"^ 

return; 

\ 
i 

! 
} 

rrtum; 
) 

voidfchleniehK longfehl '« Zachier crhoehen * 

.intefes]|NZCSL^l]I2) 
,imeftow[NZROW*llI21 
.ini*nc 
.im*nr 
.iot region 
.im8tc>lil6||171 

MLsaowiie] [33] 
.inl*zs 
.int*ar 
.im •«!) 

{ 

ini rlcfj jj.a.b: 
1-0; 

rf=(fehl/512): 

cf=<fehlS5l2); 

forC|-Oj'-(*nc)J*M 

I 

iflsicsltregiofil [j+l|»-cO 

return; 

} 

forO=0;;-=<»nr)J^+) 

( 

tf(nrow| region) [f-*^]|">«f) 
return; 

} 

{ 

if(eiTow|inil"^ 

{ 

eirow(it |01-efrow|i1 (0|i^l: 
} 
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) 

for(l-U<NZCSL*l;J-— ) 

{ 

\ 

efctipi |0]>=cfbl|l)iO]-i^l; 

} 

\ 

mum: 
i 

void muaachler( im cfcslfNZCSL ^1(21 /• Mvdmum on ZKhlenUck •/ 

.im cfinow(NZROW^l| (21) 

( 

iflt sxjnaxcsljnaxrow jiir.znr. 

iinixcd*0; 
nuxrowH); 

znn»-l; 

for (s»<hs<:N2CSL* 1 .s*+) 
( 

if (cfcdlsl |0)::inaiccsl) 

{ 

maxod^fcsllsl (01; 

snr^efcs]|sj|l]: 

) 

> 

«fcsl(0) [OI=nuxcsl; 

cfcsl(0|(l|=snr, 

for (z=0;2 .N2ROW-l;z-K) 

i 

if (drow|z| |0|.iiuivow) 

maxrow«-cfrow|z] (0|; 
znr^etrDw[z| ( 1 \\ 
} 
\ 

«ffaw[0] lOl^imxrow: 

efrow|OHll=znr; 

mum; 

\ 

votdmA](hiUsuck( im efcd[NZCSL+l] (2) 

jmc6owfNZROW^l]|2) 
.im»«l 

.int *2s 
.im *zr 

.inistc3lI16)fl7| 
.tmArow(16i|331 
.i«*nc 

.mtnpaa) 

{ 

My. 

if ((efcsl(O) [0]«*0)ft&(efrow|01 [0|— 0)) 
{ 

•al=0; 

return; 
} 

else 

{ 

if{efcsJIO) (0) =efrow|Oj 10]) 
( 

if (zsicfcil(0) ill/256KSCSL) 
< 

zclefcdf 0] 1 1 1/256|«2»(efbsl(OI 1 1 |/256h 1 ; 

fprintf <oiiL"Enia von CSL %4d m I>omteiie ^ mit %2d Fchlcm^''.eftd(0) 1 1 |,efcsl|0) ( 1 l/2$6.efcsll0| 10}); 
(•iK)— . 

5tcsl(region] (0|=»nc. 
sicsltregianl [•nc|-«fcsl[0] 11); 
muni; 
> 

else 

{ 
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tf(zrlefrowlO) [l]/512l RROW) 
f 

zrlefhnvlOl |l|/2I2H2r(efrowt01 (l)/312)''l; 

fiidiitf (out "Ersatz von Row %4d in Damacne H2d mit %2d F<liIemta''.cfimv(0] f I |.eftawfO| (l]/5 12.cflmv|0| {O]). 

strowfregionl (0|-*nn 
sbwvfregpon] |*ir|-cfriiw{0| 
return: 

) 

else 

( 



Qsniilf (oiiU'Regian ndd rqnrierbv l^nyn"); 
•al-0; 
return: 

} 
\ 

else 

< 

if ((zr(cfrow(0| lljy5l2))<RROW) 
{ 

zr(eftw(OI |l|/5121=zi1efrow|0) (1|/512]-!; 

(primf (out-Enatz voq Row %4d in Domaene %2d mit %24 FehJefn4i''.efrow(0| tl].elrowtO) fl )/512.e6ow(0) (OJ): 

strow(ftgiooj (0|-«iir. 
sifWv[regionj [*iirl=efrowtO) |IJ; 
return; 

\ 

dst 

( 

if(zs(cfcsJ|01 (1|.'256I- SCSL) 



2s|dcsl|0| ( 1 1/256 J-zs(efcslJOI { I )/256h 1 : 

fprimf (out-Enatz von CSL%4d in Domaene nut %2d Fdilemyn^efcdlO] 1 1 |.e<iBsl[0| (1 p2S6.efcsI|0| |Q)); 
(•nc)'-; 

susl|region] |0)e«nc; 
sKcljregioR] {•nchefalfOJ (I): 
return; 

) 

else 

( 

fprintf (oiit."Region mditfeparierter 

•tl=0; 

reoini: 

> 

> 

) 




void lwipl(diar *daieiein) 

{■ 

im enfcsl[NZCSL-f I ) |2); /• Zaehler und Hitfssiack (Efsta EkmeM gibi V 

int errfrow[NZROW+ 1 1 (21; /* Zaehkrtaoehe an zweiles Elcmcm Adresse) */ 

int siackcslf 1 6] 1 1 7}; f Spalten- bzw. •/ 

int 9tackrow[l6) [331; Zcitenstack */ 





intzscsl|2); 
ini region; 
intfrow.fc$l; 
int nnowjtscsl: 
intn.ijji: 
intalgo: 
intndcfrcg; 



/• • (CSL)*.' 
/* Region in der Fehler aufirrtt */ 
/* fehlerhafte Row bzw. CSL */ 
/• Anzahl der EintrKege im Suck V 



long feldi 16) (FELOGROESSEl: 
long fdijer. 

char *eia*regiotiptr.*outname.*einname; 



/• Feld mit codieiten FcMeni *' 
/♦ Codierte Fchleradresae •/ 
.'* Zcilenzciger bzw. Htlfszctger */ 
/* Oaldzdger "/ 



HLE'in: 



leldinit(feld): 
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suckintt(slidcciUudcrvw): 
regioo=16; 

feWer^O; 

(iutfiaine«>(char*)nuIloc(£IN LAENCE): 

dnname-(dtir •)n»Uoo(EIN_LAENOE); 

flrcpy(cinname.''pailenO: 

stnvcaUeiniuiiM.diieieiiutrlcn<dateiein)- 1 ). 

strc(ry(outnafiie/sola)go2/'); 

stnwaUoucaaiiie.dauteiiutflen<<latdeiii>- 1 ): 

tfrcit(oMOiiiiie."Mla(8o"): 

|irintf(*<^> <^'>'«i".eiiinanie,outiiaine); 

if(((in'-fopen(c^I1nmA">)!-^^L)ftA((out--fa^ 

{ 

dn»(chv«)nuIloo(EIN LAENGE); 
fegion|)lrKchar*)nranoc(EIN^LAENOE); 
wlute(f9els(eta.EIN LA£NCE.iii)!«NULL) 
{ 

regionptrseifi-^1: 
if (•regionpir—'y) 

{ 

ndefrcg**: 

r^on«atoi(rtgioiipir-^6): 

n-1: 

\ 

Ost 

{ 

if(region'>'l6) 
{ 

feMer*aloi(an): 

feldlregioni In]--feMer. 

feldfregHini [0|^: 

n-*; 

> 

) 

} 

) 

< 

piimftTeMa-betni Daid-OeffiMn !Mi"); 
» 

for(i=0:i:l6;i— ) 
( 

if (fdd[i) |0J:0> 
{ 

mhmdftfizini^zicsljEfraw}: 

nrrow"0: 
rucsl=0: 

fprntd^oufAuswcitung Regioo ttidin*.!); 
Q>nntf(out.''Zaehlenieberlaeure 

for (k^:k< 5 12;k-k+NZCSL) 
! 

zaehlennit(eTTfcsUerTW«.k); 
for(j-lj<»fdd|il(0)j**) 

zaehlmiebcriauf(feld(i| y),cnlcsl.cfTfiow,&nscsL&i«raw,i,staclccil,sUduv^ 

if(algo=-2) 

gotoM2; 

) 

J 

M3: 

fprintf (out" Die uebrigen Fehler :\a"): 

while (algo'-l) 

( 

enfc«I(0| |0|«O: 

errfcsUO||l)»0: 

OTfiow(0| (0)-0: 

enftowt01(1)=0; 

for (k-0 Jc' 5 12;k-k^NZCSL) 

{ 

zaehleruut(errfGsLcnfrowJc}; 
{ 
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fdUeTzaehI(feld[i] (j ).<nfcsLenfrow,4mscsl,AiirTOW,Uuckcs|.suclcrow.^ 

} 

nuxzMhler<erTfc9l.en6x>w); 

\ 

maxhi Usuclc(enfcsLcn1h)w.Adgo.2scs(jDTmvjudccsI jucfci^ 

i 
1 
\ 

fprwtS{ouV*M defdoe Regiooen\n"jidefreg): 

if(nifTreg^) 

fpnnif(out,**%2d Regkxien nchl fciiaricibii^Vii'jiinTcg); 

feIose(in); 

fclose(oiit); 

} /* main function */ 

«••••«*«••*••••••••••••••«•• HtMptpn^pumn •••••••••••••♦*••••••••••••••••••/ 

if ((ui|jan*n»=fopcn(«rgv( I l,"r-))t-NULL) 
I 

einp«nem«(dnr •^Ioc<EIN_LA£NGE); 
while{fgtfx(eia)iaiicnLElN LAENGE.ifl|»lian)l->NlfU.} 
( 

luii|il(eiiipaBcni): 

\ 
} 

dse 

pnflifr"Fehlerbeiin Datd-Oeffiicn !\n"); 

\ .'•main*' 



A.2 C-Programm des Konzeptes D 



sinclude -math.h- 
*f include • OjiVth h 
ff include ■ ctype.h> 
^include <*iring.h' 

ftdefine BIN LAENGE 1000 



ini main (int aigcchar *argv[)) 
J 

const tni N»204g; 

const int M« 5 12: 

const int MAXERRCSL-8; 

const ini MAXERRROW-8: 

const ml RROW-8; 

const ini SCSL-8; 



/* Row-Anzahl etner Region */ 
CSL-Anzahl ciner Region */ 
/• Maximalc CSl^Fehlerinzahl •t 
C Maximalc WUFcMcranzahl •/ 
/* Anzahl redimdinter Rows pro 
f* Anzahl redundkater CSUpro 
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cooft im FELDGROESSE-IOOOOO; 

int tiim«g,ndefri^. 
char 'einpatiem: 
FILE *inpallcni,*out; 

void feMiiiitOong f[ 16\ f FELDGROESSE)) 
{ 

imij: 

fi)r(i«K);i<I6;i**> 
( 

for 0=0 J<FELDOROESSE;i*^) 

{ 

I 
\ 




voidsuckinitC iiitttcslII61|n] 

,iiitsbow|16) [33]) 

for(i-0;i.l6:i**) 
{ 

\ 

sicsl|t){j^O: 

1 

J 

for(i^0.i I6:i--) 
{ 

forO-Oy 33j--> 
« 

siMw[il lj]*0: 

I 

I 




void redundanzinit(ini u\2\ 
,tnt^4)) 

{ 

2S|0|-0. 

zi4M<=0: 
zrfO|-0: 

retunu 



'* AflZAhl Fehlercintraege pro Region • ■ 



/* FcldmittaUnouiig */ 



/* Stackinitulisicfung •/ 



'* Redundanzinitialisierusi^ 



void cinzelsUckiniUlong etfil49]) /• Einzelsuck Inhialisimtng •/ 

{ 

irtj: 

eisil|]-«: 

} 

mum^ 
\ 

voidstackvergleiclK longfeW /• Fehleradraw mit Stack vergldGhen •/ 

.imstcsllieUl?) 
.iiitcifQW|161 133] 
tint rsgion 

.laf«etsi{49|) 

{ 

intj.ff.cf; 
(•v)-0; 
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cf-(fehl%512); 

fin-(j-»0^-eisi(01-j-^-) 

{ 

I 

(•v)-l; 
rtSurn; 
J 

else 

(•vH>; 
} 

fbr(i'l J<-sin>w(rcgionI (0|u-^+) 
{ 

if <ff^>-sirow(rtgjon| (jj) 

{ 

(•v)=l; 
return: 

\ 

else 

(•v)=0; 
1 

ft>r(j-l j- -slcsl|fcgion| [0] j-*) 
{ 

if (cf-'=stcsl|Kgien| 
I 

(•v)-l: 
return: 

\ 

else 

(•v)-0: 
J 

return; 

void vergleidK long fchl /* ZuMctzliehe Feliler suchen * ' 

.long q 16} [FELDGROESSEl 
.urtstcsl[16]|17] 
.inlsirow|l6| |33] 
.ml region 
.ntt "zc 

{ 

ml j Juf.cl; 

(•zc)=0. 
(•2r)=0; 
rf-(felil/S12); 

for (j=ly- ^regionl IO|y+-^) 
{ 

if(rf^=((n«gion| Uiy5I2)) 
{ 

for(lc«IUc<-Acsl(fcgienl [OVM*-^) 
i 

if {stcsllregion] [k|>=(nreg»on] U])V«S12) 

goto Ml: 

} 

i 

Ml: 

if(cf-=((nregioo|U))'>W12)) 

{ 

for (k-lJe- 'Strowfregion) |0)-Jt -*■•!•} 
{ 

if (tlrow|regioo} |k)«-(fIregion| y]V5]2) 

g^M2; 

} 

(•Kh-: 

) 

M2: 
\ 

return: 

J 

void etmud(( longcisM49| /* Einnlbitfchler enelzen 
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.tmzsi2) 
.ini 2rf4{ 
.im region 
.int *nc 
.bit •» 
.int 'al 

.iinsicsl(161 [17] 
.iittstrow(16)P3]) 

{ 

intj.rf.cf: 

for (i= I j'-' *»eist{01 
\ 

rf-eistljj/512; 

cf»etstU|%S12: 

if (zs|c£^36)<SCSL) 

{ 

zs(c<7256)+*; 

fjmntf (oufEfUtz von CSL %4d in Domacne %1A \irxSjdl256r:. 

i«Gsl(region] fO]>^*nc; 
stcsllregion} j*iic}»cf. 
» 

ehe 

{ 

if(zr(rf512)vRROW) 

{ 

zr|rf'5I2h-, 

fprintf (ouL^Ersuz von Rcfw %4d in Domaaie %2d «"j£ff 9 12); 

stRiw[region| (0|-*nr. 
ftrowjregioai i*hr]-rf; 
\ 

else 



Qynntf (ouL'Reeioa nichl rcparicrliar tVa^n"); 



/••««•••«••*••••••••«••«« Hauptjurdoion •••••*•••*«••••*«•«••«•••••••«»/ 

void haupt(char *daldein) 
i 

intzfcsl: CSL-FehJcr* 

ml z&ow. Row-Fehler • 

int siackcsJI 1 6) 1 1 7J; • Spailen- hzw •' 

inisuckn>w[l6) 133): '• Zcilcnstack • 

int 2nwj4|; /• ReiknauizleiiungxzaelUer (Row) 

itt ZMd|3); /• RcdundanzleilungiEzaeMer (CSL) '/ 

int ngion: /* Region in der Fehler auflritt •/ 

int niTDwjaciljieiiist; /• Anzahl der Eintnege im Suck •/ 

iittalgo; 

imMAXCSLMAXROW: 
int 6Dw.fGsl; 
int ver, 

loqg einzelstackf49|: f* EinzelbitsUdc */ 

long feldl 16| (FELIXiROESSE|; /• Feld mil codienen Fehlem •• 

loqg fehler; /• Codterte FehJeradressf 

dur *ein,*regionptr.*outnaine.«einnaiM; /• Zeilenzeiger bzw. Hilfszeiger 

ni^*in; /•Diteizdger*/ 

feldtniKfeld); 

stackinh^sUckcsLstackrow); 

region- 1 6; 

feh!er=0. 

ndcAvg=0. 

ouln»iie»(char *)nulloc(EIN_L/\ENG£): 
•>Bi«Hoc(EIN LAENGE): 
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sir(^einnarne,"pancmr ); 
simcaUeuinuM,dateiein.svlai(datei«ui>* 1 ); 
strcpy<outnanic."solalgo3r); 
slfncat(outnanic.d«tetetivstrten(flitctetn)- ) ); 
strcai(outnftnie.".solaJgo"); 
pnni^'*<^> <V«>\n'*.eiiiiiinw.otttiuine); 
if(((B<<<qwnCeifin«ii&"0)!~^fl^>^ 
{ 

nn=(ch«r •)m«Moo(ErN_LAENCE); 
regionplr-(ch«r •)maUoc(ErN_LAENGE); 
whi|e(fgets(cm.ErN LA£NGE.in)'-MrLL) 
{ 

rcgion|Kr**ctn'* 1 \ 
if (•regniiiplr"='S') 
{ 

ndefrcg**"*"') 

regioQ-aiot(nsioR|itr-t^); 

n-1: 

} 

else 

{ 

if(regran<16) 

{ 

fehler^atoKei])): 
feldfregion) |n]=fehler 
feldjrtgion] |0)-n: 

) 
\ 
\ 
) 

ebe 

{ 

phntifFehlerbcim Datci-Oefihen INn^X 

*••••••••••••«••••«•••«•• Beginndes Algwhhimis •*•••••♦•♦•••«•••••••• 

nmreg-O; 

stack inft( stadccsLstackraw); 

ror(i»0.j<l6;i*+) 

i 

if(feld|i|I0J--O) 

{ 

algo-1; 
neinst=0: 
nmw-O; 
n5csl=0; 

MAXCSL^MAXERRCSL: 

MAXROW^MAXERRROW: 

rtdiindanzinit(zscsljiTow): 

cin2elsUckinit(eiiizelstack); 

lphnlftout,"\n^''); 

fpnBtf(ouL"Aiisw«(lung Rcgian %2d\a".i); 
fiihiitf(oiit.'>n*'): 

fprintflouL"Mefar&dw Fehler Vi"); 
Ml: 

while ((algo=-l)&&((MAXROW 0)&&(MAXCSL 0))) 
( 

for(i-lU -ftld|i||OJj*-) 
{ 

siackverBfeicfa(fcld(i) [ilM:kcsUlackrawJ.&ver.ciiize]sUck): 

if(ver— 0) 

i 

frow-feldtil [i|/512: 
fi»l-feld{t) (i)^912: 

vergkich(reld|i| U|.rddjiadccsljRackrowjAzfcst.&2frow): 

if((zfi3l«"l)ftA(zih»w«-l)) 

{ 

ncmsi'^t-; 

ebi2ielstack{neinst|«feldli) \}\; 
euizelstack|0|"neinst; 

) 

else 
\ 

if(zirow><=MAXROW) 
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\ 

if(zmiw[fiQw/5l2)<RROW) 

\ 

nrrow-^-^; 

stAckrow(i) (O)=nnow; 
stAckrow(iJ (nm)w{«frow; 
(2now{frow/512))*+; 

fpnntf (oufErmz voa Row %4d in Domicne %2A mil %M FehIcm\ii'.finaw,frow/3 1 IjAawy, 
zfcsU: 

} 

else 

{ 

ttimtg* > ; 

Qjrintf (ouv**Regionnicht reparieibv iVt^**); 
goto Ml: 

i 
} 

if(zfcsl>=MAXCSL) 

i 

iflzscsl[fcsl756| SCSL) 

{ 

nscsl-^*. 

siackcsl|i] {OJ^nscsl: 
irtadcfsljij |nscsl)»f»h 
(zscsl(fcsL'256)>i-i-; 

fprintf (oiit"En«iz von CSL ^Md in Domacne •^2d mit %H6 Fehlefn\a'*.fcsl/csU256^csl): 

else 

{ 

a)go-0; 

fphntf (out^Region nicht Kparicrfaar !\n*vi"); 
goto Ml: 

I 
I 
) 
) 
\ 

MAXROW^MAXROW-l ; /* Neuc Grenze fiier FeUenmzahl */ 

MAXCSL-MAXCSUl: 

} 

fprintf (ouVEinzelbitfehJer: \n"): 

einsUck(etnzelsudc,zscsLEfrowj.&nscs).AniTou\Aalgo.stack 
) 

i 

fimfitflouu"\n\n"); 

fprinUtout."%2d defekie Rcgioncn\n''jMlefre8); 

if (ninreg -O) 

fprtntflouf^Id Regionen nicht reparicri»r^\D''jiirrreg); 

fclose(in); 

fclosc(oiitX 

1 /* main function 

••• •*••••••••••••••••• Hau p tprogyamni ••••••*••••••••••••••••••••/ 

ir((in|»iteni»fopen(8rgv( I J, V))? =NiaX) 
{ 

einpatiera'=(char •)nialloc(EIN.LAENGE): 
whi]c(fgets(eijipattenLEIN LAENGE.inpattcm)!»M;LL) 
{ 

ham)t(eiapatleni): 

\ 
) 

else 

primj^'Fehler beim Oatei-Oef&en !\n"): 

1 /• main •/ 
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A.3 C-Programm des Konzeptes m 



^include '-iiiath.h 
^include stdlib.h> 
tfincludt <atdio.h> 
^include <ct>pe.h 
#inc1ud« '-rtring-h • 

«*dcfinc EIK^LAENGE 1000 

int main (tnt argcchar *argv(]) 
{ 

Gcmst int N»2D48: 

const tmM=5 12; 

const mt MAX£RRCSL=8; 

const int M AXERRROW-8: 

const tin RROW=«8: 

const inl SCSL«=8: 

const int FSTACKGROESSE=23: 

const inl FELDGROESSE'lOOOOO; 



intnimvg; 
char 'cinpattem: 
FILE *tnpatteni.*out; 

void feldinit(long f[\6] (FELDGROESSE]) 
{ 

intij; 

for(i=0;i<16;i++) 
{ 

for (j=Oo<FELDGROESSE j-M-) 

} 

return; 
> 



'* Row-Anzahl einer Region */ 

/* CSL-Anzahl einer Region */ 

/* Maximale CSL-Fehleranzahl */ 

/* Maximale WL-Fehleranzahl */ 

'* Anzahl redundanter Rows pro Domaenc *' 

I* Anzahl redundanter CSLs pro Domaene •/ 

/* Anzahl Eintraege tm Fehterstack */ 

/* Anzahl Fehleretnlraege pro Region */ 



/* Feldinitialisierung */ 
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void lnifferinil(loag ^9]) " Buffer inilUlisiaen 

{ 

imi; 
b|0]M): 

b|i|-l. 
return; 
) 

void fsiackinit (long fsllFSTACKOROESSE-^ I J) f* FeWemack initialisicren •/ 

( . * 

int i; 

&t|0)=0; 

for (i- 1 :i<>FSTACKGROESSE:l++) 

fsllil=-l: 

retuni'. 

\ 

void suddnil ( int ttcsl| 1 6| 1 1 7] ^ Stadunitialisiening * ' 

.iittnrow|16|P3|) 

( 

imij; 

for(i«0:i<l6;i-*) 
{ 

forO-OJ- 17o— ) 
\ 

sicsllilOl=0; 

\ 
\ 

{ 

for(j=0;j 33u**) 
\ 

sireu'lii 

\ 

\ 

return; 

\ 

void zaehlerinii < im •efcsl) '* Zaehlerinitialtsiening • 

\ 

nttj: 

forO"Oy<Mj— ) 
\ 

efcsiy]=0-. 
> 

return; 
» 

void redundanzinitCint *zs '* Redundtnzinitialisienmg */ 

.iitt*2r) 

{ 

zs(0|»0; 

zs|l)»0. 

olOJ=0: 

irflhO: 

zf12)»0: 

2ft31-0; 

retwni 

\ 

void einzelstickinitOoog eist|49]) Einzeteuelc initialisierai */ 

I 

int J : 

forO*O j -49;i-^-^) 
{ 

cittlj|-0; 
I 

ittunu 
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void rifriMiffer (long f| 16 1 (FEUX3ROESSE1 Fehkr im Buflcr abkgen 

.langb(9| 
.mt zr{4| 

.imnrawti61 133| 
.iitt region 
.iArow 
.im*i]b 

.iiit*iir} 

( 

intij; 
•nb-0; 

for(t=l:i<--fIregian) (0);i'r*) 
\ 

if(flregioiil (iJ/5U«=row) 
{ 

if((*nb)<MAXERRROW) 

; 

b|*nb]«qregioii) (i); 
J 

{ 

iflzrJfow'S12| RROW) 
{ 

strow( region) (Ol'*nr 
strowiregion] {•nr|=row; 
zr| row/5 1 2|«zr|fow/S 12)-> 1 ; 

fprintf (ouu-Efiaa voa Row %4d in Domeoe HZd mit imhr %2d Fehkmln" jow jow/3 1 2 .MAXERRROW): 

b(0|»0. 

•nh-0: 

biO)-C; 

by|=-l: 

mTTTCg — . 

fprintf (ouL "Region nicht reparieibar !yn\n'*); 

(*al)=0. 

reuiRi: 

I 

\ 

\ 

\ 

rttum; 
\ 

voidfthkrsiacla longb{8) Buffer in FeUemadt •/ 

.int •!* 

Jong ffiackl FSTACKGROESSEi^ 1 1 

.int*n£st 

.imzcsl[512) 

.int stcs!{ 161(1 71 
.int *&] 
.int •« 
.int rqgion) 

( 

tot ij.k.nh: 

long hstacki FSTACKGROESSE-^^ 1 1*. 

fbr(i-l:i •'b[0|;i-^*) 
{ 

if(rstaGk[01-'FSTACKGROE$SE) 

( 

&uclcl01-*alst: 
fiuck|*nfitl=b|i]. 
forii^l^i-x-acsllregiaol (Olg*-^) 
\ 

if (Kicsl|reglon| Ul"Mil^l2) 
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10 



IS 



20 



{ 

&uck[«nfsl]-l; 
(•nfsi)-: 

feiackjOI^Cnfrt); 

goto Ml. 

> 

» 

if (zfsip»[i)%3 12)<MAXERRCSL) 

(2csl[bfi|HSl2])-«; 

else 

{ 

inzs«b|i)%3 12 V2S6V-SCSL) 

\ 

six3l|reg»on] [0}=»oc; 
slcsl(region] l»nc|'h|i)%5!2; 
(2sl(blil%5l2>'2361>+-; 

<k)Hntf (out'Tnatz von CSL */94d in Dotnaene *^Zd out mehr ab FeMem Xn'^lip^S 12). (b(tlHS 1 2y2S6.MAXERRCSL): 

for 0" I h «fslMk|OJj+f ) 

{ 

if (auck|j)H5 U'^blil^ 12) 

bUdcliJ^l; 

) 

\ 

else 

{ 

ninreg- • . 

fil>rinitf (out"Region nichi rqnhcrbar Witn*'); 



25 



30 



35 



40 



I 
» 

else 

{ 

nimeg— : 

fpniii} (out."FSllE; Region nchl repariertMv !«"); 



Ml: 
\ 

nh=0-. 

h«cklO|=0: 

for 0- 1 U -FSTACKGROESSE'j*-^) 

for (k- 1 Uc'-fttacklOl Jc*+) 
{ 

if(fiucfcrk|*-l) 

{ 

hsucktnh|=fsu£k(k): 
hsiackjoj^^nh; 

} 
) 

fkuck^hsuck: 

return; 
> 



45 



50 



voidstackvcrgleich( longfehl 

.im ncsl|16)|17| 
.in(suw[16] [331 
.irn region 
.im*v 

.longeist|49)) 

{ 

in j jf.cf. 

(•v)-0. 
rfi-(fehl/5I2); 
cf«Kfchl%5l2); 
for()=lJ- =eist(01j*+) 
{ 

if(eistl}]«=felil> 
( 



/* FehleradresM mit Stack vergleichen */ 



55 
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(•v>-l; 
return: 

) 

else 

(•v)»0; 
) 

for (f'*l;j<>*Aroiw|ragion| [Oyj-^-^) 
{ 

\ 

(•v)-I: 

KtUfll'. 
I 

else 

(•v)=0; 
) 

for (j= I y«^>absll»gian] (Oj j-M-) 
( 

if (cr>«sbal|region) 

{ 

(•v)-l: 
retufiK 

else 

(•v)-0: 

} 

retuiii: 



void vergleich( long fehJ ** Zusaeizliche Fchler suchen 

.long n FSTACKOROESSE-^ 1 j 
.inistcslll61il71 
.inlArowl 1611331 
.im region 
.int *7jc 
.inl»zr) 

{ 

inlj,k.rf,cr. 

rf-(fehL'5l2); 
cHfchl%5l2); 

\ 

I 

for (k» I A*^ ^i(csl|region| (OJA-m^) 
( 

if(Aal|rtgion| {kl— (fUiy^l^) 
80U>MI; 

1 

Ml: 

if(cr-=<(nijy%5l2)) 
1 

for (k- 1 ;k "Orowtregionl (0|;k^^) 
i 

if (sirowlrtgion] [k|»(fUlV'12) 

goloM3: 

\ 

} 

M2: 
) 

) 

voidcinstick( loikgdsl[49| /* Eiazdbilfchler cnctzen */ 

,imz$|21 
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.im2r|4l 
.ini regjon 
.iiil *nc 

.int •»! 

.tnisusi(161{17) 
.iiU8lraw[16|[33}) 

{ 

intjjf.ff; 
{ 

rf=eislt))/5I2; 
cf=cisiljl<V«5l2; 
if(zrtrf3'5l2]<RROW) 
( 

fprintf (ouL-Ersiu von Row %4d in Doniicne %2d ^n^jf j<?512): 
(•nr)-*: 

sirowtregion) (01**iir, 
sirowjregiofij I»iir|Tf: 
» 

else 
t 

if(2s|cl72561<SCSL) 
{ 

2s|c€'256h-. 

fprintf (out'EiMtt von CSL %4d in Domaenc *i2d 'n".ctci?2$6): 

susllregionl (0]«*fH:; 
sicsljregian] |*ncl-cf: 

) 

else 
( 

ninTeg-'*: 

fprintf <ouL"Region nicM reparierfaar !\o\n"); 

•al-0: 

return; 

> 
> 

return. 



Huipdufdciion 



void hsupt(char *daseietn) 






{ 

int erffaljMI; 


/•CSL-FehlerfeW»/ 




int zfcsLiAvw: 


^« Fehlerzaehler Row bzw. CSL */ 




im«ackcsI|l6U171; 


/*Spaltenbzw. •/ 




iiiisuckrow|16] |33): 


/* ZeileiBUck */ 




int zrniw(4]: 


f* RedumhnzlehiiqgvzuMer (Row) 




int zscsl|2): 


'* Redundanzleitungszaefalcr (CSL) *' 




imrcgtofu 


/• Region in der Fehler tuftritt •/ 




int frowjisl; 


/* fefaleihifte Row bzw. CSL •/ 




int nrrijwjiscsl jilnjffinr jifiudkjidnst: 


/* Anzthl der Eittfracge im Stack tew. Bui 




tnt MAXCSLMAXROW: 






tnt nJJXl; 






intalgo; 






int ndefreg; 






int ver. 






long fslackf FSTACKGROESSE-^t ]; 


/«Row-Fehlerfeld*/ 




long etnzclsiack(49|: 


/• Einzclbitflack •/ 




long reldII6| (FELDGROESSE); 


/* Fcid mil codicrtcn Fehlem */ 




longbufier(81: 


/* Buffer fuer 7 FehJeradrcsscn */ 




long fehler. 


/* Codtcru FehleradresK */ 




char *efn.*region|Mr *outn«ne.*<innanMr. 


/* Zeilenzetgcr tew. HUbzeig/sr *f 




FILE 'In; 


/• Daleizeiger*/ 




feldiniUfeld); 






siackinil(stackGsLstackrow); 






region" 16; 






fehler-0: 






ndefregH): 
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outnune-(clur •)milloo(EIN LAENGE): 
eini»fne=(cfa«r *)imlloc(EINrLAENGE). 
sirepy(einiiame."paaem'*); 

strcpy(outi»me.''sotaIgoSr): 
sinMaI(oiJlnaine.diiteietiuUiai((bieiein> I ); 
sircai(outoafne.''iolalgo*); 

{ 

ctn-(ciur *)nttlMEIN..LAENGE): 
rcgioofifr^cfaar *)mallooCElN LAENGE): 
wlttle(fgets(ein.EIN LAENGE.in)!»NULL) 
{ 

( 

odcfrcg"*""*": 

regian=atoi(regionplr'6); 

n-l: 

) 

ebe 

{ 

if(r«giaa<l6) 
( 

fehJer^aloi(cin>; 

ftldlregion) |iil-tehler 

»«ld|re8ion) fD|=n. 

n — . 

\ 

\ 

\ 

) 

else . 
{ 

pHntfCFchler bcim Datd-Oeffiwn !«"); 
J 

ninrcg-O; 

f<ir(i=K).t<16:i-^-) 

{ 

if(feldlil |0]>0) 
( 

fsuckinh (ftuck); 

rediindanztnft(2sc3l.zm>w): 

zadilcniiil(cnfGsl); 

etiaebud(iiut(etnzdsUGk); 

neimt=0: 

MAXCSL-4; 

MAXROW-4: 

Tirrow=0; 

nscsI-0; 

nbuficr«0: 

fprinlftoul,">n*)i 

fjanntHoul, - Aujrwcrtung Region %2d\n".i); 
fiirinif(oiit,"Mclirfache Fchlcr: \o"); 
forO-0-J'-204«y*^-) 
{ 

bafiferuut(bufirer); 

fbibuffeftrel(lbuffcr.zrrow.staclcrow.iJikiiliuffcr^ 

if(«lgo»0) 

goto Ml: 

tf(bufl«erlO)>0) 

{ 

rehlersucfc OntlferJtx!ibuffaJSiUik.StafylM^ 

if(»lgO"0) 

goCoMl: 

) 

\ 

while ((dgo«»l)AA((MAXROW:<0)ftA(MAXCSUH)))) 
{ 

for *j' «ftttck(OI-j++) 
{ 

Aackvergletch(tiEtack|j ).stockcsLsUGkrow.L&ver.einzelsUKk): 
if(ver— 0) 
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1 

vcrg^b(kLack\j |.fitack.nackcsl.ttidtfowJ. AzfcfLA^ow); 

if ((rfcsl=«l )&&<zfrow=«l )) 

{ 

dnzabtacfcfiieinsl|^kUck[i|; 

enizelsud({0)*wtnst 

} 

du 

( 

if (zfrow. -MAXROW) 
{ 

inzjTowlfip««*;5 1 2 1' .RRO W ) 
{ 

nrrow-*: 

suckrow[i] |0|^nm)w: 
sUckroiw[ij |nrrow)='frow: 

fprintf (out,''Enalz von Row in Domame H2d mit S4d Fclilcni%i''Jrow.frow/3 12«zfrow); 

zfcsl-: 

) 

dse 

{ 

ni/TTCg"**'. 

algo-O: 

fpntttf (ouU*'Reg>on nidit rqkariertxar !\a*'); 
goto Ml; 



if(zrcs)>»MAXCSL} 

if{zscslfrGs)/256|< SCSL) 
< 

nscsl— ; 

siackcslli] |0|>ittcsl-. 
.«lackcsJ|ij |nscsl}^fcs]; 
(2sc»lffcsl.256I)*-; 

{jpriftf (oiiL*'£naiz voo CSL <Md in Domaene H2d rait %4d Fclilem\n''jGsUcil/296^csl); 
1 

else 

a)go=0; 

fphiiif( out. "Region nichi rcporicrtwr 'Mt**); 

goto Ml; 

) 

I 

) 

) 

) 

MAXROW-MAXROW/2: /• Neue Gretize filer Fdikranzahl 

MAXCSL-MAXCSL^; 
) 

^iriinf (ouu''Einzclbitfehlcr: ^'"y. 

cinsUciUci nyHrt i r l f 7ot I Jirowj Aii5C8lAnjrowAalgo.tta ck CT l J t acfc ro w); 

} 

Ml: 
> 

lpniitltout."\ii\n"): 

ft>rintitout"%2d defektc Reg}onen\n"jMte&eg>: 
if(oinTcg-'O) 

lprindtouL"^d Regioncn nich! npmcib»tn''JimTcg)i 

fclose(in>. 

fclote(oui>; 

retufn'. 

> /•munfiiiKlioii*/ 

■'********'********************** HiiupiprogHfniB 

if ((ti^anemHbpoHargvf 1 ). "0>'-NUU.> 
{ 

etn]Mneni«(dMr •>RMnoc(EIN_LA£NCE): 
wliile(f9eii(diipuunLEIN LA£NGE.iiipMion)!-NULL) 
i 
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haiipt(euipailem); 

\ 

) 

dse 

printfCFchler bdm Datei-Oeffiien IVn**); 

} /•main*/ 



PatentansprQche 



1 . Schreib'/Lesespeicher mit mindestens einem Speicherfeid (1) und einer Selbsttestvorrichtung. 

bei dem die Selbsttestvorrichtung zusammen mit dem mindestens einem Speicherfeid monolithisch integriert 
ist und Fehlerzdhler (31) fur Wortleitungen (WL) und Spaltenauswahlleitungen (CSL), Redundanzverbrauchs- 
zfthler (32), Stapelspeicher (41, 42) fur zu reparierende Wortleitungen und Spaltenauswahlleitungen, Verglei- 
cher (21, 22) und eine Steuereinheit (CTRL) aufweist und 

bei dem Verglelcher mit den Stapelspeichern fur zu reparierende Wortleitungen und Spaltenauswahlleitungen 
und Verglelcher mit Fehlerzdhlern fur Wortleitungen (WL) und Spaltenauswahlleitungen (CSL) verbunden sind. 



2. Schreib'/Lesespeicher nach Anspruch 1 , 



bei dem die Steuereinheit (CTRL) derart ausgeblldet ist. da6 der Reihe nach 



a) zundchst alle Fehlerzdhler und Redundanzverbrauchszdhler auf Null gesetzt werden, 

b) mit Hilfe der Vergleicher ein Vergleich zwischen einer in das Speicherfeid eingeschriebenen und aus 
diesem ausgelesenen Information erfblgt und eIne fehlerhafte Zelle festgestellt wird, 

c) die zur fehlerhaften Zelle gehOrige Wortleitung und Spaltenauswahlleitung uberpruft wird, ob sie im Sta- 
pelspeicher bereits gespeichert ist und nur dann der zur jeweiligen Wortleitung und jeweillgen Spaltenaus- 
wahlleitung gehOrige Zdhler erhOht wird, wenn die Wbrtleltung oder die Spaltenauswahlleitung noch nicht 
gespeichert wurde, 

d) die Wortleitung und/oder die Spaltenauswahlleitung im Stapelspeicher abgespeichert und der zugehO- 
rige Redundanzverbrauchszahler erhOht werden, wenn die zugehOrlgen Fehlerzahler eine Reparatur- 
schwelle Qberschreiten, 

e) die Schritte b) bis d) fur alle vorgegebenen Testmuster und alle Zellen des Speicherfeldes eriblgen Oder 
bis einer der Redundanzverbrauchszdhler uberlduft, 

f) alle Fehlerzdhler auf Null gesetzt werden, 

g) der Schritt b) durchgefuhrt wird. 

h) der Schritt c) erfolgt, 

i) mit Hilfe der Vergleicher und der Fehlerzdhler getrennt die Wortleitung und die Spaltenauswahlleitung 
mit der grOBten Fehlerzahl ermittelt wird, 

j) entweder die Wortleitung oder die Spaltenauswahlleitung mit der grOl^en Fehlerzahl ausgewdhh wird, 

k) diese im Stapelspeicher gespeichert und der zugehOrige Redundanzverbrauchszdhler inkrementiert 

wird, falls der zugehOrige Redundanzverbrauchszdhler noch nicht Qbergelaufen ist, 

I) mit der anderen der nach Schritt i) ausgewahlten Leitung Schritt 1^ durchgefuhrt wird, wenn fur die nach 

Schritt j) ausgewdhlte Leitung der zugehOrige Redundanzverbrauchszdhler Qbergelaufen ist. 

m) der Test at)gebrochen wird. wenn der Redundanzverbrauchszdhler uberlduft, 

n) die Schritte f) bis m) fur alle vorgegebenen Testmuster und fur alle Speicherzellen des Speicherfeldes 

wiederholt werden und 

o) Schritt n) solange wiederholt wird, bis alle Fehlerzdhter gleich Null bletoen oder einer der Redundanz- 
verbrauchszdhler uberiauft. 



3. Schreib'/Lesespeicher nach Anspruch 2, 
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bei dem weniger Fehlerzdhler als Wortleitungen und Spaltenauswahlleitungen und ein zusdtzlicher Speicher 
fur ein maximum und eine zugehOrige Fehterzaht vorhanden sind und die Fehlerzdhier Qber Schatter verschie- 
denen Qruppen (G) von WoiHettungen und Spaltenauswahlleitungen zuordenbar sind und bei dem die Steu- 
erelnheit derart vortianden ist, daB mit HiKe der Vergleicher die Wortleitungen und Spaltenauswahlleitungen 
5 mit der grOfSten Fehlerzahl innerhalb einer Qruppe ermittelt und im Stapelspelcher anstelle der Wortleitungen 

und Spaltenauswahlleitungen mitderbishergr06ten Fehlerzahl gespeichertwerden, wenn die Fehlerzahl grO- 
Ber ist als die bisherige grOBte Fehlerzahl und daB dies anstelle aller Zellen nur die zur jeweiiigen Gruppe von 
Wortleitungen und Spaltenauswahlleitungen gehOrigen Zellen getestet warden und der Test fQr alle Qruppen 
des Speicherzellenfeldes wiederholt wird. 

10 

4. Schreib-ZLesespeicher nach Anspruch 2 Oder 3. 

bei der in Schritt j) diejenige der beiden Leitungen ausgewdhlt wird, die die grOBte Fehlerzahl aufweist. 

IS 5. Schreib-ZLesespeicher nach Anspruch 1 , 

bei dem die Fehlerzflhler (31) mit unterschiedllcher Wortbreite nur fur eine Wortleitung (WL) und eine Spalten- 
auswahileitung (CSL). zusdtziich ^n Stapelspelcher (43) fur Einzelbitfehler und ein Fehlerstapelspeicher (5) 
vorhanden sind und die Steuereinheit (CTRL) derart ausgebildet ist, daB der Reihe nach 

a) zunachst alle Fehlerzfihler und Redundanzverbrauchszfihler gleich Null gesetzt werden, 

b) mit Hilfe der Vergleicher ein Vergleich zwischen den in das Speicherfeld eingeschriebenen Infbrmatlo- 
nen und ausgelesenen Infbrmationen erfblgt und die fehlerhafte Zelle festgestellt und Im Fehlerstapelspei- 
cher gespeichert werden, 

c) die zur fehlerhaften Zelle gehOrige Wortleitung (WL) als auch die Spaltenauswahlleitung (CSL) mit Hilfe 
eines der Vergleicher uberprQft wird. ob sie im Stapelspelcher, als fehlerhafte Wortleitung. fehlerhafte 
Spaltenauswahlleitung oder als Einzelbitfehler bereits gespeichert Ist und die Schritte d) und e) Qbergan- 
gen werden, wenn die Wbrtleltung und/oder die Spaltenauswahlleitung oder der Einzelfehler bereits 
gespeichert sind, 

d) zur fehlerhaften Speicherzelle (Z) gehOrige im Fehlerstapelspeicher gespeicherte Wortleitungen und 
Spaltenauswahlleitungen separat auf weitere Fehler QberprOft werden und der zur Wortleitung gehOrige 
Fehlerzflhler bzw. der zur Spaltenauswahlleitung gehOrlge Fehlerzdhter nur dann erhOht werden, wenn der 

jeweilige weitere Fehler noch nicht in einem Stapelspelcher gespeichert ist, 

e) Wortleitungen und/oder Spaltenau^ahlleitungen im entsprechenden Stapelspeicher gespeichert 
sowie der zughOrige Redundanzvertrauchszdhler eriiOht werden, wenn der zugehOrige Fehletzfihler eine 
Reparaturschweile Qberschreitet, 

f) alle Fehlerzflhler gleich Null gesetzt werden und die Schritte b) bis e) fQr alle Testmuster und alle Spei- 
cherzellen des Spelcherfeldes wledertiolen und 

g) die Reparaturschweile senken durch einen Fehlerzflhler mit geringerer Wortbreite sowIe die Schritt f) 
solange wiederholen, bis bei der niedrigsten Reparaturschweile die Fehlerzflhler fQr alle Testmuster und 
alle Speicherzellen gleich Null bleiben oder der Redundanzzflhier uberlfluft. 

6. Schreib-ZLesespeicher nach Anspruch 5, 

45 bei dem im Schritt d) weitere Fehler in der Wortleitung (WL) nur im Stapelspeicher (42) fur die zu reparieren- 

den Auswahlleitungen und weitere Fehler in der zugehOrigen Spaltenauswahlleitung (CSL) nur im Stapelspei- 
cher (41) fur die Wortleitungen gesucht werden. 

Schreib-ZLesespeicher nach Anspruch 2, 

bei dem zusfltzlich ein Pufferspeicher (6) vorhanden ist und eine Steuereinheit (CTRL) derart vorhanden ist, 
daB zunflchst vor den Schritten a) bis g), der Reihe nach 

A) die fehlerhaften Zellen einer Wbrtleltung (WL) mit Wortleitung (WL) und Spaltenauswahlleitung (CSL) 
55 im Pufferspeicher gespeichert werden, 

B) geprOft wird. ob die Fehleranzahl innerhalb einer Wortleitung eine durch die GrOBe des Pufferspeichers 
vorgegebene Reparaturschweile Qberschreitet und, wenn die Reparaturschweile nicht Qberschritten wird, 
der Pufferinhait in den Fehlerstapelspeicher Qbernommen und der Puffer geldscht wird. 
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C) eine fehlerhafte Wortleitung in den Wortleitungsstapelspeicher Qbernommen wird, der Pufferspeicher 
gelOscht und der entsprechende Redundanzverforauchszdhler erhOht wird. wenn die Reparaturschwelte 
uberschritten wurde. und 

D) wShrend die nachste Wortleitung durch die Schritte A) bis C) getestet wird. die im Fehlerstapelspeicher 
befindlichen Fehler der vorhergehenden Wortleitung beait^eitet. wobel der fOr die jeweillge Spaltenaus- 

wahlleitung vorgesehene Fehterzdhler (31) erhOht wird und im Falle etnes ZahlerQberlaufs betreffende 
Spaltenauswahlleitung im Stapelspeicher (42) for fehlertiafte Spattenauswahlleitungen gespeichert und 
der entsprechende Redundanzverbrauchszdhler (32) erhOht wird, 

E) die Schritte A) bis D) fOr alle vorgegebenen Testmuster und alle Zellen des Speicherfeldes wiederholen 
Oder abbrechen und bereits als nicht reparlert)ar melden, wenn der Fehlerstapelspeicher Oder einer der 
Redundanzverbrauchszahler Qberlduft. 

8. Verfahren zum Testen eines Schreib-ZLesespeichers mit einer Selbsttestvonrichtung, 

bei dem zu reparierende Wbrtleitungen(WL) und/oder Spaltenauswahlleitungen (CSL) gespeichert und deren 
Zellen fur weitere Untersuchungen ausgeschlossen werden, 

bei dem die Wbrtleitungen und / Oder die Spaltenauswahlleitungen mit den meisten noch nicht bereits von den 
gespeicherten Wortieitungen und / oder Spaltenauswahllertungen erfaGten fehlerhaften Speicherzelien ermit- 
telt und vor den anderen Wortieitungen und / oder die Spaltenauswahlleitungen untersucht werden und 
bei dem festgestellt wird, ob die Anzahl der redundanten Leitungen noch ausreicht und ob bereits keine fehler- 
haften Zellen mehr vorhanden sind. 

9. Verfahren zum Testen eines Schreib-ZLesespeichers nach Anspruch 8, bei dem 

a) zundchst Fehlerzdhler und Redundanzverbrauchszdhler auf Null gesetzt werden, 

b) ein Vergleich zwischen einer in das Speicherfetd eingeschriebenen und aus diesem ausgelesenen Informa- 
tion erfolgt und eine fehlerhafte Zelle festgestellt wird. 

c) die zur fehlerhaften Zelle gehOrige Wortleitung und Spaltenauswahlleitung uberpruft wird, ob sie bereits 
gespeichert ist und nur dann der zur jeweiligen Wortleitung oder jeweiligen Spaltenauswahlleitung gehOrige 
Fehlerzdhler erhdht wird, wenn die Wortleitung oder die Spaltenauswahlleitung noch nicht gespeichert wurde, 

d) die Wortleitung und/oder die Spaltenauswahlleitung abgespeichert und der zugehOrige Redundanzver- 
brauchszahler erhOht werden, wenn die zugehOrlgen Fehlerzdhler eine Reparaturschwelle Qberschreiten. 

e) die Schritte b) bis d) fOr alle vorgegebenen Testmuster und alle Zellen des Speicherfeldes eriblgen oder bis 
die Redundanz verbraucht ist, 

f) alle Fehlerzdhler auf Null gesetzt werden, 

g) der Schritt b) durchgefOhrt wird. 

h) der Schritt c) erfolgt. 

i) mit Hilfe der Vergleicher und der FehierzdNer getrennt die Wortleitung und die Spaftenauswahlleitung mit der 
grOBten Fehlerzahl ermittett wird, 

j) entweder die Wortleitung oder die Spaltenauswahlleitung mit der grOBten Fehlerzahl ausgewdhit wird, 

k) diese gespeichert und der Redundanzverbrauchszdhler inkrementiert wird. falls noch benOtigte Redundanz 

vorhanden ist. 

I) mit der anderen der nach Schritt i) ausgewdhtten Leitung Schritt 1^ durchgefOhrt wird. wenn fur die nach 

Schritt j) ausgewdhlte Leitung keine Redundanz mehr vorhanden ist. 

m) der Test abgebrochen wird, wenn die entsprechende Redundanz veiixaucht ist, 

n) die Schritte f) bis m) fur alle vorgegebenen Testmuster und fiir alle Speicherzelien des Speicherfeldes wie- 

derholt werden und 

o) Schritt n) solange wiederholt wird, bis keine Fehler mehr vorhanden sind oder die Redundanz aufgeraucht 
ist. 

10. Verfehren zum Testen eines Schreib-ZLesespeichers nach Anspruch 8. bei dem 

a) zundchst alle Fehlerzdhler und alle Redundanzverbrauchszdhler gleich Null gesetzt werden, 

b) ein Vergleich zwischen den in das Spelcherfeld eingeschriebenen Infbrmatlonen und ausgelesenen Infbr- 
mationen erfolgt und die fehlerhafte Zelle festgestellt und gespeichert werden, 

c) die zur fehlerhaften Zelle gehOrige Wortleitung (WL) als auch die Spaltenauswahlleitung (CSL) uberpruft 
wird. ob sie als fehlerhafte Wortleitung, fehlerhafte Spaltenauswahlleitung oder als Einzelbltfehler k)ereits 
gespeichert ist und die Schritte d) und e) Qbergangen werden, wenn sie bereits gespeichert ist, 
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d) zur fehlerhaften Speicherzelle (Z) gehOrige zwischengespeicherte WorHeitungen und Spaltenauswahlleitun- 
gen separat auf Fehier uberpruft werden und der zur Wortleitung gehOrige Fehlerzdhler bzw. der zur Spalten* 
auswahlleitung gehOrige Fehlerzdhler nur dann erhOht werden, wenn der jeweilige Fehier noch nicht 
gespeichert ist. 

e) Wortleltungen und/oder Spaltenau»vahlleltungen gespeichert sowie der entsprechendes Redundanzver- 

brauchszdhler erhoht werden. wenn der zugehOrige Fehterzahler eine Reparaturschwelle Oberschreitet, 

f) zundchst alle Fehlerzdhler gleich Null gesetzt und die Schritte b) bis e) fOr alle Testmuster und alte Speicher- 
zellen des Speicherfeldes wiederholen werden und 

g) die Reparaturschwelle gesenkt sowie die Schritt f) solange wiederholt werden. bis. bei der niedrlgsten 
Reparaturschwelle, fOr alle Testmuster und alle Speicherzellen keine Fehier mehr auftreten Oder einer der 
Redundanzverbrauchszahler Qberiauft. 

11. Verfahren zum Testen eines SchreibVLesespeichers nach Anspruch 10, bei dem daB zunftchst, vor den Schrltten 
a) bis g), der Reihe nach 

A) die fehlerhaften Zellen einer Wortleitung (WL) mit Wortleitung (WL) und Spaltenauswahlleitung (CSL) in 
einem Pufferspeicher gespeichert werden, 

B) gepruft wird, ob die Fehleranzahl innerhalb einer Wortleitung eine Reparaturschwelle uberschreltet und, 
wenn die Reparaturschwelle nicht uberschritten wird, der Inhaltdes Pufferspelchers in einen Fehlerstapelspei- 
cher ubernommen und der Pufferspeicher gelOscht wird. 

C) eine fehlerhafte Wortlatung gespeichert wird, der Puffer gelOscht und der entsprechende Redundanzver- 
brauchszahler erhOht wird. wenn die Reparaturschwelle Qberschritten wurde. und 

D) wdhrend die ndchste Wortleitung durch die Schritte A) bis C) getestet wird, die im Fehlerstapelspeicher 
bet indlichen Fehier der vorhergehenden Wortleitung bearbeitet, wobei der fur die jeweilige Spaltenauswahllei- 
tung vorgesehene Fehlerzahler (31) erhOht wird und beim Oberschreiten einer Reparaturschwelle betreffende 
Spaltenauswahlleitung gespeichert und der entsprechende Redundanzvert)rauchszahler (32) erhOht wird, 

E) die Schritte A) bis D) fur alle vorgegebenen Testmuster und alle Zellen des Speicherfeldes wiederholen oder 
abbrechen und bereits als nicht reparlert>ar melden, wenn der Fehlerstapelspeicher Oder einer der Redun- 
danzzahler uberlduft. 
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